Structural Sparsity in Multiple Measurements

نویسندگان

چکیده

We propose a novel sparsity model for distributed compressed sensing in the multiple measurement vectors (MMV) setting. Our extends concept of row-sparsity to allow more general types structured arising variety applications like, e.g., seismic exploration and non-destructive testing. To reconstruct data from observed measurements, we derive non-convex but well-conditioned LASSO-type functional. By exploiting convex-concave geometry functional, design projected gradient descent algorithm show its effectiveness extensive numerical simulations, both on toy real data.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sparsity in Multiple Kernel Learning

The problem of multiple kernel learning based on penalized empirical risk minimization is discussed. The complexity penalty is determined jointly by the empirical L2 norms and the reproducing kernel Hilbert space (RKHS) norms induced by the kernels with a data-driven choice of regularization parameters. The main focus is on the case when the total number of kernels is large, but only a relative...

متن کامل

Exploitation of structural sparsity in algorithmic differentiation

The background of this thesis is algorithmic differentiation (AD) [GW08] of in practice very computationally expensive vector functions F : R ⊇ D → R given as computer programs. Traditionally, most AD software1 provide forward and reverse modes of AD for calculating the Jacobian matrix ∇F (x) accurately at a given point x on some kind of internal representation of F kept on memory or hard disk....

متن کامل

Structural Properties of Affine Sparsity Constraints

We introduce a new constraint system for sparse variable selection in statistical learning. Such a system arises when there are logical conditions on the sparsity of certain unknown model parameters that need to be incorporated into their selection process. Formally, extending a cardinality constraint, an affine sparsity constraint (ASC) is defined by a linear inequality with two sets of variab...

متن کامل

Multimodal Linear Discriminant Analysis via Structural Sparsity

Linear discriminant analysis (LDA) is a widely used supervised dimensionality reduction technique. Even though the LDA method has many real-world applications, it has some limitations such as the single-modal problem that each class follows a normal distribution. To solve this problem, we propose a method called multimodal linear discriminant analysis (MLDA). By generalizing the between-class a...

متن کامل

Exploiting Correlation in Sparse Signal Recovery Problems: Multiple Measurement Vectors, Block Sparsity, and Time-Varying Sparsity

A trend in compressed sensing (CS) is to exploit structure for improved reconstruction performance. In the basic CS model (i.e. the single measurement vector model), exploiting the clustering structure among nonzero elements in the solution vector has drawn much attention, and many algorithms have been proposed such as group Lasso (Yuan & Lin, 2006). However, few algorithms explicitly consider ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Signal Processing

سال: 2022

ISSN: ['1053-587X', '1941-0476']

DOI: https://doi.org/10.1109/tsp.2021.3137599